Microsoft PowerPoint - software-pipelining-powerpoint-2003.ppt [Compatibility Mode]

Source URL: mesl.ucsd.edu

• Compiler optimizations
• Software pipelining
• Optimizing compiler
• Dependence analysis
• Loop optimization
• Loop invariant
• Interpretation
• Program optimization
• Loop unswitching
• Polytope model
• Loop unrolling
• Loop interchange

Leveraging Parallel Data Processing Frameworks with Verified Lifting Maaz Bin Safeer Ahmad Alvin Cheung

Source URL: homes.cs.washington.edu

• Formal methods
• MapReduce
• Loop invariant
• Postcondition
• Apache Hadoop
• Control flow
• Hoare logic
• Generator
• Predicate transformer semantics
• KeY
• Infinite loop
• Const

An Integrated Approach to High Integrity Software Verification Andrew Ireland1 , Bill J. Ellis1 , Andrew Cook1 , Roderick Chapman2 , Janet Barnes2 1

Source URL: www.macs.hw.ac.uk

• Formal methods
• Automated theorem proving
• Theoretical computer science
• Logic in computer science
• SPARK
• Loop invariant
• Mathematical proof
• Automated reasoning
• Verification condition generator
• Formal verification
• Correctness
• Conjecture

Automated Verification of Functional Correctness of Race-Free GPU Programs Kensuke Kojima1,2 , Akifumi Imanishi1 , and Atsushi Igarashi1,2 1 Kyoto University, Japan

Source URL: www.fos.kuis.kyoto-u.ac.jp

• Formal methods
• Parallel computing
• Control flow
• Loop invariant
• Thread
• General-purpose computing on graphics processing units
• Invariant

How invariants help writing loops Author: Sander Kooijmans Document version: 1.2 Why this document? Did you ever feel frustrated because of a nasty bug in your code? Did

Source URL: gogognome.nl

• Sorting algorithms
• Formal methods
• Theoretical computer science
• Edsger W. Dijkstra
• Hoare logic
• Static program analysis
• Dutch national flag problem
• Algorithm
• Quicksort
• Recursion
• Invariant
• Loop invariant

The AutoProof Verifier: Usability by Non-Experts and on Standard Code Carlo A. Furia Christopher M. Poskitt

Source URL: se.inf.ethz.ch

• Theoretical computer science
• Software engineering
• Formal methods
• Logic in computer science
• Software testing
• Formal verification
• Separation logic
• Loop invariant
• Software verification
• Eiffel
• Postcondition
• Invariant

Inductive Verification of Hybrid Automata with Strongest Postcondition Calculus Daisuke Ishii1 , Guillaume Melquiond2 , and Shin Nakajima1 1 2

Source URL: www.lri.fr

• Formal methods
• Predicate transformer semantics
• Loop invariant
• Hoare logic
• State-space representation

The Correctness-Security Gap in Compiler Optimization Vijay D’Silva Google Inc. San Francisco, CA Mathias Payer

Source URL: hexhive.github.io

• Software
• Computing
• Compiler optimizations
• Compiler construction
• Programming language implementation
• Undefined behavior
• Optimizing compiler
• Compiler
• Inline expansion
• Constant folding
• Loop-invariant code motion
• Program optimization

Improving Strategies via SMT Solving Thomas Martin Gawlitza ∗ David Monniaux†

Source URL: www-verimag.imag.fr

• Algebra
• Mathematics
• Software engineering
• Predicate logic
• Abstract interpretation
• Galois connection
• Galois theory
• Order theory
• Linear map
• Free variables and bound variables
• Loop invariant
• Flow chart language

Loop Invariant Synthesis in a Combined Abstract Domain Shengchao Qin∗a,b,c , Guanhua Hea , Chenguang Luoa , Wei-Ngan Chind , Xin Chenc a School of Computing, Teesside University, Middlesbrough, TS1 3BA, UK of Computer

Source URL: www.comp.nus.edu.sg